A Novel Time Series Representation Approach for Dimensionality Reduction

نویسندگان

چکیده

With the growth of streaming data from many domains such as transportation, finance, weather, etc, there has been a surge in interest time series mining. this and massive amounts data, representation become essential for reducing dimensionality to overcome available memory constraints. Moreover, mining processes include similarity search learning historical tasks. These tasks require high computation time, which can be reduced by dimensionality. This paper proposes novel called Adaptive Simulated Annealing Representation (ASAR). ASAR considers an optimization problem with objective preserving shape looks instances raw that represent local trends neglect rest. The algorithm is adapted fulfill mentioned above. We compare three well-known approaches literature. experimental results have shown achieved highest reduction dimensions. it using representation, process accelerated most. also tested terms information performing One Nearest Neighbor (1-NN) classification K-means clustering, assures its ability preserve them outperforming competing task achieving close accuracy 1-NN task.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

DROP: Dimensionality Reduction Optimization for Time Series

Dimensionality reduction is a critical step in analytics pipelines for high-volume, high-dimensional time series. Principal Component Analysis (PCA) is frequently the method of choice for many applications, yet is often prohibitively expensive for large datasets. Many theoretical means of accelerating PCA via sampling have recently been proposed, but these techniques typically treat PCA as a re...

متن کامل

Concise Fuzzy Representation of Big Graphs: a Dimensionality Reduction Approach

The enormous amount of data to be represented using large graphs exceeds in some cases the resources of a conventional computer. Edges in particular can take up a considerable amount of memory as compared to the number of nodes. However, rigorous edge storage might not always be essential to be able to draw the needed conclusions. A similar problem takes records with many variables and attempts...

متن کامل

Dimensionality Reduction for Stationary Time Series via Stochastic Nonconvex Optimization

Stochastic optimization naturally arises in machine learning. E cient algorithms with provable guarantees, however, are still largely missing, when the objective function is nonconvex and the data points are dependent. This paper studies this fundamental challenge through a streaming PCA problem for stationary time series data. Specifically, our goal is to estimate the principle component of ti...

متن کامل

Dimensionality Reduction in Time Series: A PLA-Block-Sorting Method

We address the data reduction in time series problem through a combination of two newly developed algorithms. The first is a modified version of the Douglas-Peucker Algorithm (DPA) for short-term redundancy reduction. The second is an alternative to the classical statistic methods for long-term redundancy reduction and is based on block sorting. The block sorting technique is inspired from the ...

متن کامل

Trend based Approach for Time Series Representation

Time series representation is one of key issues in time series data mining. Time series is simply a sequence of number collected at regular interval over a period of time and obtained from scientific and financial applications. The nature of time series data shows characteristics like large data size, high dimensional and necessity to update continuously. With the help of suitable choice of rep...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Híradástechnika

سال: 2022

ISSN: ['2061-2079', '0018-2028', '2061-2125']

DOI: https://doi.org/10.36244/icj.2022.2.5